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Abstract 

We study the area distribution of closed walks of length n, begin- 
ning and ending at the origin. The concept of area of a walk in the 
square lattice is generalized and the usefulness of the new concept is 
demonstrated through a simple argument. It is concluded that the 
number of walks of length n and area s equals to the coefficient of 
z s in the expression [x + x^ 1 + y + y ) n , where the calculations are 
performed in a special group ring R[x, y, z\. A polynomial time al- 
gorithm for calculating these values, is then concluded. Finally, the 
provided algorithm and the results of implementation are compared 
with previous works. 

Subject classification: 40.09, 70.04 

1 Introduction 

The problem of finding the area distribution of random walks of a given 
length is an interesting problem which has many applications, for instance 
in conformations of polymers and proteins (see [H[T] and the references there 
in) . When n — > oo this distribution was computed first by Levy using Brow- 
nian paths. In [3], non-commutative geometry techniques are applied to the 
Harper equation and the asymptotic distribution of the area, enclosed by a 
random walk in the square lattice, is provided. This approach is also stud- 
ied in [2 J . In [7] the authors used a more complicated and more informative 
method to derive the above asymptotic distribution. They have used combi- 
natorial arguments, in which, the enumeration of up-down permutations and 
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the exponential formula for cycles of permutations play fundamental roles. 
The asymptotic formula in [3] is compared with exact results obtained by 
computers: For this purpose, the closed walks of lengthes n = 16 n = 18 and 
n = 20 are enumerated according to their areas. These computations are 
then extended in [1] to n = 28 by using algorithmic techniques and a DSP 
processor. However, the algorithm used there, is based on generating walks, 
and thus the required time grows exponentially with respect to the length 
of walks. Here, we present a polynomial time algorithm for the same enu- 
meration problem. As examples we present the results of implementation 
for n = 32, 64, 128 in the appendix. 

This paper is organized as follows: In Section 2, we generalize the concept 
of area for a desired (not necessarily closed) walk in the square lattice. We 
see that the area of composition of two walks satisfies a nice relation and 
this approves the usefulness of the generalized concept. In Section 3, we 
show that previous generalization naturally lead to algebraic tools, namely 
a generating function ro n = (x + x~ l + y + y~ l ) n and a group ring R[x, y, z] 
which together simplify the process of computation of the area distribution. 
This is explained in Theorem 13. 21 and the details following it. The algorithm 
is then discussed in Section 4 and some selected results obtained from the 
implementation are given in tables in the appendix. 

2 Area of walks in the square lattice 

It is well-known that the algebraic area corresponding to a polygon P = Aq 
A%...A n -i with coordinates Ai = (xi,yi),0 < i < n — 1 and (x n ,y n ) = 
(xo,yo), is as follows 



If moreover, the sides of the polygon are parallel to the axes x or y i.e. 
if the identity 




n-1 




i=0 





holds for < i < n — 1, then 



n-1 




(3) 



i=0 



By setting = yi + \ — yi and 5j = Xj + \ — Xj, it is obtained that 
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5(P)= ( 4 ) 

0<j<i<n-l 

Now, consider a more general case where we have just a sequence of 
vertices Q = ^4o^4i • • • A n in which the first and the last points are not 
necessarily the same, but the coordinates satisfy condition ([2]) for < i < 
n — 1. 

In this case ([!]) can be defined as the area of Q. To rewrite this formula in 
terms of coordinates Xi and g/j, we do as follows: 

Ti—l i— 1 

5 (Q) = E e * E *i 

i=0 j=0 
n-1 

= ej(xi - x ) 
i=0 

and since J^^To* e i = Vn ~ Vo, the area is obtained as 

n-1 

^(Q) = E Xi ( yi+1 ~ yi "> + x o(yo - yn)- (5) 

i=0 

This equation has a simple geometric interpretation: The area of Q 
equals the area of the following polygon 

Q c = [(x ,y ), (xi,yi), • • • , (x n ,y n ), (x ,y n ), (x ,y )}. 

Now, consider a walk beginning at (xo,j/o) m t ne square lattice. Each 
step is just moving one unit to right, left, up or down. We may denote these 
moves simply by r, f, u, and u. Thus a walk of length n may be demonstrated 
by its first point (xq, yo) and a word w = Wo . . . w n ^\ of length n over the 
alphabet A = {r,r,u,u}. This walk can alternatively be demonstrated by 
corresponding sequence of vertices 

W = [(x ,yo), (xi,yi), (x n ,y n )], 

which not only satisfies condition [2j but also the following equalities for 
< i < n- 1 : 

{\x i+ i - Xi\, \y i+ i - yi\} = {0, 1}. (6) 

Thus the equation ([5]), can naturally be used for the area of a walk in 
1? . The area of such a walk is obviously independent from the beginning 
point (xo,yo) and depends only on the word w. 
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Two walks can simply be composed as follows: Let 

W = [(x ,y ), (xi,yi) . . . , (x n ,y n )], 

W = [(x' ,y' ),(x' 1 ,y' 1 ),...,(x' m ,y' m )]. 
Then we define the composed walk WW' as 

WW' = [(x ,yo), ... ,(x n ,y n ), (x n+ x,y n+1 ), (x n+m ,y n+m )], 

where x n+i = x n + x • - x' and y n+i = y n + y[ - y' for f < i < m. This 
composition corresponds to concatenation of words w and w' . It is easy to 
prove that 

S(WW') = S{W) + S(W') + (x n - x )(y' m - y' ). 
Let (x ,y ) = (x' ,y' ) = (0, 0), (x n , y n ) = (i,j),(x m ,y m ) = (i',f). Then 
S(WW') = S(W) + S(W') + ij'. (7) 
The geometric interpretation of this fact is demonstrated in Figure 1. 




w 



Figure 1 



3 A generating function, a new multiplication and 
algorithmic results 

The following enumerative result about the number of walks in the square 
lattice is well-known and easy to prove : 
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Lemma 3.1 Let u = a + a" 1 + /3 + /3 _1 and denote the number of walks 
in the square lattice which begin at the origin and end in (p,q) by a n (p,q). 
Then 

(i) The number a n (p,q) equals the coefficient of dP(5 q in u n . 

(ii) We have a n (p, q) = ( n+j+g ) ( n -™+ q ) . 

2 ' 2 ' 

Notation. In this paper, we use the notation [x l y 3 z s ]F(x, y, z), to 
show the coefficient of x l y 3 z s in F(x,y,z). Thus Lemma 13. If i). states that 

a n (p,q) = [c?F\u n . 

We remark that part (ii) of the above lemma can be proved either as an 
immediate consequence of part (i) or independently through a combinatorial 
argument by projecting the walks on axes y = x and y = —x (This technique 
is well-known, see for instance Proposition 2.3 of [7j and page 451 of [5]). 

Now, let w n (i,j,s) be the number of walks beginning at the origin and 
ending in and having algebraic area s. Then by using identity ([7]) we 
have the following enumerative identity: 

w n+m (i,j,s) =y]w n (iiJi,si)w m (i2,j 2 ,S7i), (8) 

lijs 

where Iij s consists of the set of pairs of integer triples si) and (i2,j2, $2) 

which satisfy the following set of equations: 

i\ + h = i, h + 32 = j, si + s 2 + i\j2 = s. (9) 

Equations (jSJ) and Q lead us to study the multiplication of two mono- 
mials X = x l y J z s and X' = x % y 3 z s defined as 



;i „■/ j 



x l y 3 z s .x l y 3 z s = x l+l y 3+3 z s+s +l3 (10) 

It is easy to check that the set of all monomials x l y 3 z s with this multipli- 
cation construct a non-commutative group. Note that the element x l y 3 z s 
is just a representation of an element of a group (which may also be repre- 
sented just by the triple (i,j,s)) and in general does not equal x l .y 3 .z s (for 
instance x.y.z = xyz 2 ). This leads to construct a group ring with elements 
o,(i,j, s)x l y 3 z s with finitely many nonzero coefficients which come from a 
ring, say R. Now considering the group ring R[x, y, z], the following theorem 
is a generalization of Lemma 13.11 
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Theorem 3.2 Let to = x+x +y+y and denote the number of walks in 
the square lattice which begin at the origin and end in (p, q) and has area s 
by w n (p,q,s). Then The number w n (p,q, s) equals the coefficient of x p y q z s 
in to n , where computations are performed in R[x,y,z]: 

w n (p,q,s) = [x p y q z s ]to n 



Obviously the mapping r : R[x,y,z] — > R[a,f3] defined by T(x l y 3 z s ) = 
a 1 ^ constructs a ring homomorphism. Note that calculating an expression 
of the form (x+x -1 +y+y~ l ) n is an idea, which is not only common between 
theorem 13.21 and Lemma 13. 11 but also it is used in [3]. The important point 
here, is that in our approach, the function ro and the group ring R[x, y, z], 
both appear as a conclusion of a purely combinatorial discussion by a proper 
extension of the concept of area for open walks. 

Example 1 It is easily checked that 

« 2 = (x + x' 1 + y + y- 1 ).(x + x- 1 +y + y- 1 ) 

=x 2 + 1 + xy + xy~ 1 + 1 + x~ 2 + x~ 1 y + x~ 1 y~ 1 

+ xyz + x~ 1 yz~ 1 + y 2 + 1 + xy~ 1 z~ 1 + x~ 1 y~ 1 z + 1 + y~ 2 
=x 2 + x~ 2 + y 2 + y~ 2 + 4 + xy + xy' 1 + x _1 y + x~ 1 y~ 1 

+ xyz + x~ 1 yz~ 1 + xy~ 1 z~ 1 + x~ 1 y~ 1 z. 

The terms of the form axyz 1 are xy and xyz. This means that there are 
just two walks of length 2 which begin from the origin and end in (1, 1): one 
walk with area and another one with area 1. 

Example 2 Again consider the previous example. If we want to answer the 
same question about walks of length 4, it is enough to calculate the terms 
axyz 1 in to . But using ro 4 = (ro 2 ) 2 and applying the above result, these 
terms are as follows: 

x .x y + x .x yz + y .xy + y .xy z + 4xy + 4xyz+ 

10 10 110 110 

4xy + xy~ .y + x~ y.x + Axyz + x~ yz~ .x + xy" z~ .y 
= xy(2z 2 + Wz + 10 + 2z~ l ). 

4 An algorithm to enumerate walks 

Similar to examples Q] and [2] one can compute the expression ro" for given 
values of n to obtain values w n (i,j,s). Of course this can be done for any 



6 



positive integer n (not only powers of 2,) by calculating expressions of form 
tt) ni .tt) n2 at most lg(n) times. To analyze the provided algorithm, first note 

2 

that if \i\ + \ j\ > n or if n + i + j is odd or if \s\ > then w n (i,j, s) = 
(More generally, if \s\ > ^ n+ ^ 1 ^^^ then w n (i,j,s) = 0). Thus the expres- 
sion ro n has 0(n 4 ) nonzero terms and computation of the expression ro ni .ro n2 
needs totally 0(?ii 4 ra2 4 ) multiplications. Thus for calculating tt> n , the num- 
ber of required integer multiplications is 0(n 8 lg(n)). However, as n grows 
larger, the coefficients w n (i,j,s) grow exponentially and should be consid- 
ered as "large integers" (instead of integers) and the integer multiplication 
should not be considered as a unitary operation. (For computation with 
large integers, see for instance |4J). This problem is resolved by using mod- 
ular arithmetic as follows: Choose k and distinct prime integers pi, • • ■ ,Pk 
such that w n (i,j,s) < pi • • -pk (It is enough to select these numbers such 
that pi---Pk > 4 n ). For any i, 1 < i < k, calculate the coefficients of 
tt) n mod pi. Finally for each s with s < n 2 /16 a sequence t\, • • • ,tk with 
w n (0, 0, s) = ti( mod pi) is obtained. Thus the values u) n (0, 0, s) can easily 
be reconstructed using Chinese reminder theorem. Since k = 0(lg(n)), the 
complexity of our algorithm in this case (i.e. when 4 n is a large integer), is 
computed as 0(n 8 lg 2 (n)). 

We have implemented this for n = 8, 16, 32, 64; moreover we have ob- 
tained the terms u>i2s(0, 0, s) in the expression to 128 (As mentioned before, 
since the coefficients are large for n = 64, 128, we have used some modular 
arithmetic to simplify the calculations). For any even integer n, w n (0, 0, s) is 
a unimodal sequence which is symmetric with respect to the axis s = and 
takes its maximum at s = 0. The results of computations are briefly demon- 
strated in tables 1.1, 1.2, 2.1, 2.2 (Due to the symmetry, negative values of 
s are omitted from these tables). Histograms of the number of closed walks 
with corresponding areas are demonstrated in table 1.1 for n = 16,32,64 
and in table 1.2 for n = 128. We have used sampling of areas to estimate 
the whole distribution of walks with respect to their area in tables 2.1 for 
n = 32, 64 and in table 2.2 for n = 128. We remark that it is possible to 
improve the complexity of this algorithm to 0(n 6 lg 3 (n)) by some modifi- 
cations. However, we do not need to implement this modified version for 
n < 128. 

Acknowledgement. The author would like to thank J. Bellissard for 
sending him the reference [7]. Also he would like to thank J. Zahiri, N. Sediq 
and Sh. Mohammadi for studying a draft of this manuscript. 
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Table 1.1. Histogram of the number of closed walks for n = 16,32,64. 



Area, s 


<n — 1 P. 

II — ±o 


n = 32 


n = 64 
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165545 
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5794673311,4483378060 


1 


28133728 


3444028 
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163951 
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1102818268, 2298389120 


2 


18569808 


3073077 


4567275040 
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6955895232 


9652405885, 9706370944 


3 


10127744 


2565083 


0257099008 


151905 


3681689474, 


6366542956, 7889122560 


4 


5015108 


2025070 


2695492528 


142312 
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5202704645, 6952968352 


5 


2289760 


1529170 


0875844800 


131125 


1853389455 


8748104447, 7490274432 


6 


1036368 


1116254 


1356438464 


118976 


8131598077 


3546151378, 9923455744 


7 


435040 


794324 


3235665408 


106459 


4734512548, 


5432356922, 6277637888 


8 


184104 


554823 


8812436036 


94076 


4049114445, 


2830982857, 7473179632 


9 


73056 


382197 


6073766784 


82219 


0388885868, 


0062962560, 1052407296 


10 


28064 


260613 


1312522976 


71162 


7986902081, 


4394878378, 0740454720 


11 


10336 


176316 


8848622336 


61076 


6841799750, 


4289859727, 5624957312 


12 


3760 


118576 


4173049648 


52040 


7460865277, 


2477622381, 7129090240 


13 


1088 


79335 


0438261504 


44066 


4566930747, 


9914521591,0107701504 


14 
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15 
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6701469563, 


7412442711, 0537836464 
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5085653450, 8420517888 
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2945599680 


3821 


0488492849, 


7035370375, 8706331264 


27 
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5755843520 


3134 


0926012667, 


5420527449, 4192796416 


28 
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0912937696 


2568 


9430707074, 


7787699462, 7648267040 


29 





77 


5044394624 


2104 


4412234929, 


2181969190, 3419356416 


30 





48 


5883898144 


1722 


9792841968, 


7831969876, 7886027968 


31 





30 


3067180160 


1409 


9425700569, 


3405222424, 1279150592 


32 





18 


8158770672 


1153 


2267976836, 


0220074562, 9419251848 


33 





11 
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34 
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35 
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2 
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37 
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38 
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46 







121397120 


66 


2953446385, 


4157940925, 1272815296 
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53 
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37007392 


43 
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49 







20046912 


35 


6040025857, 


9755520652, 8140275072 


50 







10730048 


28 


9185589829, 


9232653138, 8592603584 
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Table 1.2. Histogram of the number of closed walks for n = 128. 
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1811870033 
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40 
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0813934257 
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79 
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1001088786 


44 
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2422558339 
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46 
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7, 3855536443, 
5, 1492421016, 
3, 0499774263, 
3, 1645965215, 
5,0585703091, 

2, 7209730464, 

3, 6424244840, 

4, 6222544230, 
3, 5376370151, 
7, 4700188169, 

3, 5178198327, 

4, 7894490482, 
3, 1206819214, 
3, 3337315981, 

5392789504, 
4071833016, 
3, 5353158915 
3, 6629583064 
„, 9860430186 

5, 1129960649 
1, 1069505624 
3, 0251406724 

7285266312 
*, 9204570737 
7913521950 
0086445538 
*, 6468408515 

1, 9918713267 
,, 8769310919 

2682558559 
J; 2330534321 
*, 1800095915 
, 1841404543 
S, 8409511283 
3, 3756227758 
8587669558 
„, 8254120503 
3, 4744950358 

2, 6590547944 
5991490752 

, , 9389349588 
2, 9985651294 
9084153396 
„, 2229069228 
u, 9735364612 
3635319649 
9600650535 
5620500429 
J: 2302396044 
2854022296 
„, 8275974742 



1713372583 
5903644384 
8920388680 
5579137301 
4103655038 
4139815783 
7914453824 
8237684539 
6590699200 
9134665437 
6272565882 
6439471597 
1193382594 
8652756444 
0553785827 
3005561629 
, 5592171685 
, 1148708036 
, 5491459096 
, 6515635171 
, 9654909825 
, 5624510978 
, 1361048967 
, 0096681055 
, 2168637496 
, 6875648834 
, 6838053818 
, 6285219824 
,3372955110 
, 3943314167 
, 5631455953 
, 7149399101 
, 0931745709 
, 0795000912 
, 1997286304 
, 1677928523 
, 0091312669 
, 1126325851 
, 5795679103 
, 6931680721 
, 9826312713 
, 9767291595 
, 1633523208 
, 4944928161 
, 5415047397 
, 9707716860 
, 3649769161 
, 2190688647 
, 8526299819 
, 7683798570 
, 9828479525 



, 8745556276 
, 0838340709 
, 8359080398 
, 3499661185 
, 8810690309 
,0161065810 
, 1990913897 
, 6052335327 
, 7160036130 
, 9964875422 
, 5003428615 
, 5277883548 
, 8253734997 
, 2697345733 
, 1399264505 
, 6188755045 
, 1608553021 
, 7436477079 
, 2468812491 
, 2836056527 
, 9691568380 
, 4465364091 
, 8464554560 
, 7983960514 
, 3514310616 
, 3075383182 
, 2117951574 
, 3417736320 
, 9885406167 
, 7299990195 
, 9593549729 
, 9378288422 
, 4233102150 
, 6351287804 
, 1641800578 
, 5336728042 
, 4620532769 
, 8097400944 
, 3517158052 
, 8392377764 
,6299361111 
, 5105092725 
, 5765141173 
, 2471305895 
, 5072102242 
, 2623541436 
, 7005888983 
, 1817158178 
, 6640254673 
, 5477576649 
,6161271917 



, 5835946782 
, 2111460482 
, 3163318225 
, 3647061656 
, 8680556206 
, 1704581134 
, 2602303118 
, 6433750005 
, 3615131804 
, 2126644178 
, 7423056334 
, 2780506254 
, 0143386378 
, 0322031818 
, 9083287686 
, 2681666035 
, 1235191565 
, 4895846268 
, 6045345873 
, 8268318381 
, 4579410665 
, 8338626540 
, 1550600804 
, 9055938353 
, 1020629339 
, 7515093856 
, 8956155126 
, 7150365881 
, 7375795751 
, 1784320302 
, 2939952449 
, 7765033861 
, 3754802180 
,8241811701 
, 0316304872 
, 7009350227 
, 1964334067 
, 1897482027 
, 5703219655 
, 6639015944 
, 8150382831 
, 2887050944 
, 2963363894 
, 5160229025 
, 8523062539 
, 0238379304 
, 0456617439 
, 7000139728 
, 3055286303 
, 4078144220 
, 9464626860 



n = 128 

, 8699656588 
, 4937387520 
,4162311040 
, 3763726848 
, 4476333696 
, 1916138496 
, 5542646784 
, 5423763456 
, 7547629472 
, 1188844032 
, 4507678592 
, 9148335104 
, 9088034176 
, 4291592704 
, 8407903488 
, 3268214784 
, 6504449136 
, 6542646784 
,6116161536 
, 3914975488 
, 3886321856 
2448514048 
, 2947782528 
, 6273292544 
, 0696154560 
, 2496782336 
, 1898202880 
, 6662952192 
,0850541184 
, 7017344000 
, 8739436928 
, 2981857280 
, 2932444612 
, 0044212480 
, 5931503104 
, 8754297344 
, 6582675712 
, 1138028544 
, 5346880768 
, 4253611008 
, 9241859104 
, 2661204480 
, 5553767168 
, 3471878400 
, 9947401984 
, 1379316736 
, 1624406784 
, 0834058496 
,8011851696 
, 8843469312 
, 0827549440 
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Table 2.1. Values of u> 32 (0, 0, 2k) and w 64 {0, 0, 8k) 



Area s 


n = 32 


Area s 


n = 64 


o 


3581 6909974343308 


o 


165545 3003285874 5794673311 4483378060 


2 


30730774567275040 


8 


94076 4049114445 28S0982857 747S1 79632 

t/TtW 1 \J ^ TtV^^tC _1_ _L retire ^ *J'J U <y tj ^ U 'J i ^ 1 t 1 vl 1 U V)*-J t-t 


4 


20250702695492528 


16 


25995 8037652707 6596^86739 4450277316 


g 


11162541356438464 


24 


5666 6701469563 7412442711 0537836464 


8 


554823881 2436036 


32 


1153 2267976836 0220074562 9419251848 


10 


2606131312522976 


40 


227 5493796993 4261990343 2651390528 


12 


1 1 857641 73049648 


48 


43 8184278757 0688296731 2469700240 


14 


528599386326560 


56 


8 2365472231 4016874589 9460134624 


16 


232025420494728 


64 


1 5096688485 6768973162 6864590576 


18 


1 00444272588768 


72 


2694437402 9152872362 8592916864 


20 


42896632260736 


80 


467552007 4041838163 0604620576 


22 


18064537994848 


88 


78744016 9083977884 8133019296 


24 


74971 60572048 


96 


12846824 7250409523 5350912480 


26 


3062945599680 


104 


2025952 5183890308 8567109088 


28 


1230912937696 


112 


308080, 5223088698, 5702239872 


30 


485883898144 


120 


45051, 1484837085, 3522061280 


32 


188158770672 


128 


6315, 2306732457, 4256973920 


34 


71372120768 


136 


845, 5556839591, 3528941504 


36 


26468754368 


144 


107, 6805280447, 7651259776 


38 


9580227072 


152 


12, 9785607608, 7995391104 


40 


3374362720 


160 


1, 4718233876, 4286499776 


42 


1153531776 


168 


1559345348, 1572357568 


44 


381403552 


176 


153004502, 2583865088 


46 


121397120 


184 


13753291,0981167232 


48 


37007392 


192 


1116802,6179713536 


50 


10730048 


200 


80423, 8839635904 


52 


2932896 


208 


5007, 3152157248 


54 


743168 


216 


259, 8435002240 


56 


172224 


224 


10,6187399552 


58 


35392 


232 


3102345664 


60 


5984 


240 


53445952 


62 


704 


248 


337280 


64 


32 


256 


64 
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Table 2.2. Values of U7i 28 (0, 0, 32k) 



Area s 


n = 128 





1410, 7033892003, 4556275957, 3855536443, 1713372583, 8745556276, 5835946782, 8699656588 


32 


222, 8436346973, 8653725051, 1841404543, 0931745709, 4233102150, 3754802180, 2932444612 


64 


10, 1648073494, 4923419172, 3106847671, 7720107384, 7236429835, 9359307733, 6892311304 


96 


4138993608, 0697485547, 8360086674, 4923420517, 9089245541, 4042051861, 9613801232 


128 


161039050, 5304195851, 5419275033, 5083133903, 1254858120, 1415241780, 7554992752 


160 


5990655, 6605275424, 0970303298, 7170349389, 5743855708, 8743098925, 7949721120 


192 


212607, 0814985186, 5951934575, 3598563447, 3878472768, 9106908764, 3180434272 


224 


7180, 6854685731, 4031517786, 4997582279, 9706234195, 6090873096, 6015299584 


256 


230, 1750942525, 0140859435, 7574600133, 2584273010, 4614639894, 3043516640 


288 


6, 9816042224, 1138277250, 0582452617, 1692631908, 7011142507, 9215100160 


320 


1997190758, 6553543306, 5729674881, 2193385181, 4767886062, 4658510144 


352 


53685272, 9803391380, 6122089350, 6109205977, 4658578703, 0650139264 


384 


1350455, 5535411518, 0818176830, 9757666811, 6769796180, 3565932544 


416 


31644, 2527945050, 2410030323, 1585016453, 7594319542, 2645555776 


448 


687, 1315164172, 5008635859, 1936569312, 0498550867, 2721950208 


480 


13, 7450595212, 7015217478, 1091307692, 8909430481, 5008168896 


512 


2515774906, 7368382551, 6728163527, 5448943450, 0831010624 


544 


41803611, 2117105753, 9735632910, 5539623620, 6960007680 


576 


624889, 6425097710, 2464041926, 3546679600, 4985488768 


608 


8312, 9826788959, 9447485149, 7366840822, 7746173056 


640 


97, 1577615295, 3509138500, 6659985912, 5226822016 


672 


9821475660, 0178800451, 7922679241, 8657940480 


704 


84231795, 4751454140, 9292439100, 2628160000 


736 


598159, 1733186708, 6431903566, 6217660160 


768 


3408, 4164367454, 1023022248, 2423726336 


800 


14, 9447433526, 3720269236, 4107405952 


832 


475760748, 0371846789, 7834797824 


864 


1010220, 8082355332, 7727527680 


896 


1253, 0843615061, 8578411264 


928 


7227374040, 4149925760 


960 


1233125, 5335552896 


992 


19, 8894005504 


1024 


128 
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